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DETAILED ACTION 
Remarks 

Claims 1-20 are pending and presented for prosecution. 

Priority 

Applicant's claim for domestic priority under 35 U.S.C. 120 is acknowledged. Benefit of earlier 
filing date 19 th April 2001 is hereby granted. 

Ciaim Rejections - 35 USC §112 

1 . The following is a quotation of the second paragraph of 35 U.S.C. 1 1 2: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

2. Claims 6, and 7 are rejected under 35 U.S.C. 112, second paragraph, as being indefinite for 
failing to particularly point out and distinctly claim the subject matter which applicant regards as 
the invention. 

Claim 6 recites the limitation "the multithreaded context graphs" in line 1. There is 
insufficient antecedent basis for this limitation in the claim. For compact prosecution of the 
claims, The Office has interpreted limitation "the multithreaded context graphs" as to refer to 
limitation "multithreaded context graphs" recited in line 2 of claim 5. Thus, limitation "The method 
of claim 1" on line 1 of claim 6 has been replaced with -The method of claim 5- in order to 
provide proper antecedent basis for said limitation. 

Claim 7 recites the limitation "the multithreaded context graph" in line 1 . There is 
insufficient antecedent basis for this limitation in the claim. For compact prosecution of the 
claims, The Office has interpreted limitation "the multithreaded context graph" as to refer to 
limitation "multithreaded context graph" recited in line 2 of claim 5. Thus, limitation "The method 
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of claim 1" on line 1 of claim 6 has been replaced with -The method of claim 5- in order to 
provide proper antecedent basis for said limitation. 

Claim Rejections - 35 USC § 102 

3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the basis for 
the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

4. Claims 1-13, 17-20 are rejected under 35 U.S.C. 102(b) as being anticipated by Mellor-Crummey 
(Compile-time Support for Efficient Data Race Detection in Shared-Memory Parallel Programs, 
http://portaLacm.om/citation.cfm?id=171370&dl 

EN=65552401 ), hereinafter, Mellor-Crummey. 

Claim 1 

Mellor-Crummey teaches a computer processing system and a computer program product (e.g., see page 
130 left column last paragraph for ParaScope & associated text) and method for statically detecting a 
datarace in a multithreaded application (e.g., see Abstract; see page 129 right column 1 st paragraph for 
static analysis & associated text; see page 130 left column last paragraph for ParaScope and static 
program analysis & associated text; see page 132 right column first paragraph under section 3.2 for 
thread of control & associated text), said method comprising: 

o inputting a set of input information (stored in a storage medium ) via an input interface (e.g., see page 
130 right column 2 nd paragraph under section 2 ParaScope under subsection 1 Local Analysis 
for editors, summary information & associated text; see page 130 right column 1 st & 2 nd 
paragraphs under section 2 ParaScope for whole-program and procedures & associated text); 
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o a processor receiving and processing the set of Input Information (e.g., see page 1 30 right column 1 st 
paragraph under section 2 ParaScope for dependence analysis, interprocedural analyses & 
associated text); and 

o computing and outputting, via an output interface, a statement conflict set that identifies the statement pairs 
whose execution instances definitely or potentially cause dataraces (e.g., see page 1 32 right column 2 nd 
paragraph under section 3.2 Intraprocedural Strategy for data dependence analysis, 
dependence graph, and dependence edge & associated text), without executing the multithreaded 
application (e.g., see Abstract for compile-time analysis) . 

Claim 2 

The rejection of base claim 1 is incorporated. Mellor-Crummey further teaches wherein the 
processing comprises: 

o selectively evaluating the input information (i.e., a given pair of reference expressions) with an 
IsPotentialDR relation (e.g., see page 129 right column 2 nd paragraph 1 st sentence for two 
references)] and 

o selectively evaluating the input information (i.e., a given pair of reference expressions) with an 
IsDefiniteDR relation (e.g., see page 129 right column 3 rd paragraph 1 st sentence for feasible 
races). 

Claim 3 

The rejection of base claim 2 is incorporated. Mellor-Crummey further teaches wherein, for a given 
pair of reference expressions, the IsPotentialDR relation comprises: 

o determining whether the reference expressions might be executed by different threads (negation of 

DefSameThreadObj) (e.g., see page 132 left column 1 st full paragraph 3 rd bullet for access history 
declarations & associated text; see same column 1 st & 2 nd paragraphs under section 3.1 Basic 
Strategy for parallel construct, procedure references & associated text); 
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o determining whether the reference expressions might access the same field of the same object (e.g., see 
page 132 right column 2 nd paragraph under section 3.2 Intraprocedural Strategy for same 
memory location & associated text); and 

o determining whether the reference expressions might not be mutually synchronized (negation of DefSpc) (e.g., 
see page 131 1 st paragraph under section 3 Data Race Instrumentation for synchronization, on- 
the-fly monitoring & associated text; see page 130 left column 2 nd paragraph for on-the-fiy 
techniques, unordered conflicting accesses & associated text). 

Claim 4 

The rejection of base claim 2 is incorporated. Mellor-Crummey further teaches wherein, for a given 
pair of reference expression, the IsDefiniteDR relation comprises: 

o determining whether the reference expressions cannot be executed by the same thread (negation of 
PossSameThreadObj) (e.g., see page 132 right column 1 st paragraph under section 3.2 
Intraprocedural Strategy for thread of control & associated text); 
o determining whether the reference expressions must access the same field of the same object (e.g., see page 
1 32 right column 1 st paragraph under section 3.2 Intraprocedural Strategy for memory locations 
& associated text); 

o determining whether the reference expressions cannot be mutually synchronized (negation of PossSync) (e.g., 

see page 130 left column 2 nd paragraph for on-the-fly techniques, unordered conflicting 

accesses, feasible races & associated text); and 
o determining whether the reference expressions must execute (e.g., see page 1 30 left column last 

paragraph for compile-time analysis & associated text; see page 131 right column last 

paragraph 2 nd bullet for access check & associated text). 



Claim 5 
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The rejection of base claim 1 is incorporated. Mellor-Crummey further teaches wherein the set of 
input information comprises a multithreaded context graph (multithreaded context graphs) (i.e., meta-information 
relating to the multithreaded application ) (e.g., see page 131 left column 1 st paragraph under section 3 
Data Race Instrumentation tor program modules, abstract syntax trees & associated text). 

Claim 6 

The rejection of base claim 5 is incorporated. Mellor-Crummey further teaches wherein the 
multithreaded context graph comprises an interprocedural call graph having each of a plurality of synchronized blocks 
(i.e., synchronized methods ) as a separate node (e.g., see page 131 left column under subsection 2 
Interprocedural Propagation for call graph & associated text; see page 131 1 st paragraph under section 
Data Race Instrumentation for program modules, synchronization events, synchronization traces & 
associated text). 

Claim 7 

The rejection of base claim 5 is incorporated. Claim recites limitations, which have been 
addressed in claim 6, therefore, is rejected for the same reasons as cited in claim 6. 

Claim 8 

The rejection of base claim 1 is incorporated. Mellor-Crummey further teaches performing dynamic 
datarace detection on the statement conflict set (e.g., see page 1 31 right column 1 st paragraph under section 
3 Data Race Instrumentation for on-the-fly monitoring & associated text). 

Claim 9 

The rejection of base claim 1 is incorporated. Mellor-Crummey further teaches performing escape 
analysis to identify statements that can access memory locations accessible by more than one thread (e.g., see page 
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132 right column 1 st paragraph under section 3.2 Intraprocedural Strategy for variable references and 
data race instrumentation & associated text). 

Claim 10 

The rejection of base claim 1 is incorporated. Mellor-Crummey further teaches wherein the 
processing comprises: 

o computing a node conflict set (e.g., see pages 132-133 2 nd paragraph under section 3.2 
Intraprocedural Strategy for dependence graph, node & associated text); and 

o computing the statement conflict set by determining pairs of conflicting statements in the node conflict set 
(e.g., see pages 132-133 2 nd paragraph under section 3.2 Intraprocedural Strategy for 
dependence graph, dependence edge & associated text). 

Claim 11 

The rejection of base claim 10 is incorporated. Mellor-Crummey further teaches wherein the node 
conflict set computing comprises: 

o initializing a synchronization object set for each of a plurality of multithreaded context graph node (e.g., see 
page 131 1 st paragraph under section 3 Data Race Instrumentation for augment Fortran ASTs, 
adding calls & associated text). 

Claim 12 

The rejection of base claim 1 1 is incorporated. Mellor-Crummey further teaches wherein the node 
conflict set computing further comprises: identifying all reachable conflicting node pairs for each thread-root node 

(e.g., see page 130 left column 2 nd full paragraph for on-the-fly & associated text; see page 132 left 
column 1 st paragraph 3 rd bullet for access history declarations & associated text). 



Claim 13 
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The rejection of base claim 12 is incorporated. Mellor-Crummey further teaches wherein the node 
conflict set computing further comprises: 

o identifying all reachable conflicting node pairs for each distinct pair of thread-root nodes in the multithreaded 
context graph (e.g., see pages 132-133 1 st - 4 th paragraphs for dependence graph, edge, data 
dependence & associated text); and 
o identifying all reachable conflicting node pairs for each thread-root node in the multithreaded context graphs 
that is invokeable by more than one thread (e.g., see page 1 32 1 st paragraph under section 3.2 
Intraprocedural Strategy for variable references, thread of control & associated text). 

Claims 17-19 

Claims recite limitations, which have been addressed in claims 1, 5, 8, therefore, are rejected for 
the same reasons as cited in claims 1, 5, 8. 

Claim 20 

Claim recites a computer program product comprising a computer readable medium having 
computer code embodied therein for performing the method addressed in claim 1, therefore, is rejected 
for the same reasons as cited in claim 1 . 

Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness 
rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the phor art 
are such that the subject matter as a whole would have been obvious at the time the invention was made to 
a person having ordinary skill in the art to which said subject matter pertains. Patentability shall not be 
negatived by the manner in which the invention was made. 

6. Claims 14-16 are rejected under 35 U.S.C. 103(a) as being unpatentable over Mellor-Crummey in 
view of Flanagan et al. (US 6343371 ), hereinafter, Flanagan et al.. 
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Claim 14 

The rejection of base claim 1 is incorporated. Mellor-Crummey further teaches wherein the Input 
comprises meta-information relating to a multithreaded application (see claim 5). Mellor-Crummey does not 
expressly disclose [the application] written in an object-oriented programming language. However, 
Flanagan et al. teach a method of statically detecting data race in multithreaded application written in an object- 
oriented programming language (e.g., see Abstract; col.4:9-15). Mellor-Crummey and Flanagan et al. are 
analogous art because they are both directed to a method of statically detecting data races in computer 
programs. It would have been obvious to one of ordinary skill in the pertinent art at the time the 
invention was made to incorporate the teaching of Flanagan et al. into that of Mellor-Crummey for the 
inclusion of an object-oriented program. And the motivation for doing so would have been to support 
non-finite state systems (i.e., dynamic object allocation). 

Claim 15 

The rejection of base claim 1 is incorporated. Claim recites limitations, which have been 
addressed in claims 5 and 14, therefore, is rejected for the same reasons as cited in claims 5 and 14. 

Claim 16 

The rejection of base claim 1 5 is incorporated. Mellor-Crummey further teaches wherein the input 
further comprises a plurality of bytecodes that collectively comprise the application (e.g., see page 1 30 left column 
last paragraph for ParaScope, run-time monitoring & associated text). 

Conclusion 

7. The prior art made of record and not relied upon is considered pertinent to applicant's disclosure: 
o Detecting concurrency errors in multi-threaded programs, Burrows et al. (US 6009269) 
o Method and apparatus for run-time memory access checking and memory leak detection 
of a multi-thread program, Rishi et al. (US 5953530) 
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o Software implemented method for automatically validating the correctness of parallel 
computer programs, Poulsen et al. (US 6286130) 



be directed to Chrystine Pham whose telephone number is 571 .212.3702. The examiner can 
normally be reached on Mon-Fri, 8:30am-5pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tuan Q Dam can be reached on 571.272.3695. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR system, 
see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



8. 



Any inquiry concerning this communication or earlier communications from the examiner should 



Chrystine Pham 

Examiner 

GAU2122 



November 22, 2004 




WEIY.ZHEN 
PRIMARY EXAMINER 



